4

A lower bound for randomized algebraic decision trees

Year:
1996-1997
Language:
english
File:
PDF, 974 KB
english, 1996-1997
6

The Tree Model for Hashing: Lower and Upper Bounds

Year:
1996
Language:
english
File:
PDF, 2.59 MB
english, 1996
10

Shortest-Path Routing in Arbitrary Networks

Year:
1999
Language:
english
File:
PDF, 197 KB
english, 1999
17

A comparison of two variations of a pebble game on graphs

Year:
1981
Language:
english
File:
PDF, 347 KB
english, 1981
19

Optimal broadcast on parallel locality models

Year:
2003
Language:
english
File:
PDF, 244 KB
english, 2003
20

Trial and error

Year:
1996
Language:
english
File:
PDF, 633 KB
english, 1996
22

Trial and Error

Year:
1996
Language:
english
File:
PDF, 145 KB
english, 1996
23

Algorithmische Grundlagen verteilter Speichersysteme

Year:
2010
Language:
german
File:
PDF, 322 KB
german, 2010
25

Simulating probabilistic by deterministic algebraic computation trees

Year:
1985
Language:
english
File:
PDF, 398 KB
english, 1985
27

Infinite cube-connected cycles

Year:
1983
Language:
english
File:
PDF, 145 KB
english, 1983
29

On the limits of computations with the floor function

Year:
1988
Language:
english
File:
PDF, 467 KB
english, 1988
35

Efficient Simulations among Several Models of Parallel Computers

Year:
1986
Language:
english
File:
PDF, 1.62 MB
english, 1986
36

Routing on networks of optical crossbars

Year:
1998
Language:
english
File:
PDF, 1.29 MB
english, 1998
48

The Complexity of Parallel Sorting

Year:
1987
Language:
english
File:
PDF, 1.09 MB
english, 1987
49

Spherical Visibility Sampling

Year:
2013
Language:
english
File:
PDF, 406 KB
english, 2013